Logic of approximate entailment in quasimetric spaces
نویسنده
چکیده
The logic LAE discussed in this paper is based on an approximate entailment relation. LAE generalises classical propositional logic to the effect that conclusions can be drawn with a quantified imprecision. To this end, properties are modelled by subsets of a distance space and statements are of the form that one property implies another property within a certain limit of tolerance. We adopt the conceptual framework defined by E. Ruspini; our work is towards a contribution to the investigation of suitable logical calculi. LAE is based on the assumption that the distance function is a quasimetric. We provide a proof calculus for LAE and we show its soundness and completeness for finite theories. As our main tool for showing completeness, we use a representation of proofs by means of weighted directed graphs.
منابع مشابه
Logic of approximate entailment in quasimetric and in metric spaces
It is known that a quasimetric space can be represented by means of a metric space; the points of the former space become closed subsets of the latter one, and the role of the quasimetric is assumed by the Hausdorff quasidistance. In this paper, we show that, in a slightly more special context, a sharpened version of this representation theorem holds. Namely, we assume a quasimetric to fulfil s...
متن کاملOn the compactness property of extensions of first-order G"{o}del logic
We study three kinds of compactness in some variants of G"{o}del logic: compactness,entailment compactness, and approximate entailment compactness.For countable first-order underlying language we use the Henkinconstruction to prove the compactness property of extensions offirst-order g logic enriched by nullary connective or the Baaz'sprojection connective. In the case of uncountable first-orde...
متن کاملVariational Principles and Completeness in Pseudo-Quasimetric Spaces
In this paper we establish new forward and backward versions of Ekeland’s variational principle for the class of strictly-decreasing forward(resp. backward-) lower-semicontinuou functionals in pseudo-quasimetric spaces. We do not require that the space under consideration either is complete or enjoys the limit uniqueness property due to the fact that the collections of forward and backward limi...
متن کاملLocalic Completion of Quasimetric Spaces
We give a constructive localic account of the completion of quasimetric spaces. In the context of Lawvere’s approach, using enriched categories, the points of the completion are flat left modules over the quasimetric space. The completion is a triquotient surjective image of a space of Cauchy sequences and can also be embedded in a continuous dcpo, the “ball domain”. Various examples and constr...
متن کاملThe Geodesic Problem in Quasimetric Spaces
In this article, we study the geodesic problem in a generalized metric space, in which the distance function satisfies a relaxed triangle inequality d(x, y) ≤ σ(d(x, z) +d(z, y)) for some constant σ ≥ 1, rather than the usual triangle inequality. Such a space is called a quasimetric space. We show that many well-known results in metric spaces (e.g. Ascoli-Arzelà theorem) still hold in quasimetr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Approx. Reasoning
دوره 64 شماره
صفحات -
تاریخ انتشار 2015